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Description 

niAGNQSTIC EXPERT SYSTEM 
5 BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present Invention relates lo a diagnostic expert system for diagnosing a data processing apparatus itself or a 
10 data processing apparatus to control some object, for example, a switching network in an exchange. 

2. Description of the Related Art 

The following explanation will be given taking a switching network as an example for easy understanding, however. 

IS the present Invention is not limited to the same. High reliability and efficient operation of a communication network 
become important issues when providing high level communrcation semces such as a commercial integrated service 
digital network (ISDN). In particular, rapid fault location and repair Is essential because the damage can be great if 
network sen^ice is interrupted, and a powerful fault diagnostics expert system for repair support is required. The present 
invention proposes a new diagnostic expert system. 

20 When a fault occurs among a variety of units comprising the exchange, generally a fault message is output to. for 

example, a maintenance console. Then, a diagnostic program corresponding to the fault message is executed. Using 
the result of the executed program, an area causing the fault is determined based on a diagnosis dictionary. Next, a test 
is carried out for every function to locate a questionable object, e.g.. a questionable package, which must then be 
replaced by a new one. Such diagnosis must be completed correctly and rapidly. 

25 In the prior art, as will be explained hereinafter in detail, a maintenance technician watches fault messages displayed 

on a console. Then he retrieves, according to the displayed contents, a manual book or the diagnostic dictionary, so 
that he can replace packages located in the area where the questionable object is determined to exist, with new pack- 
ages Various known electronic parts, such as integrated circuits (IC's). are mounted on each package. With a new 
package, a corresponding diagnostic command Is Input to make a diagnosis. The diagnosis Is earned out repeatedly. 

30 and if the result is successful, the faulty package or packages can be replaced by a new one or new ones. Finally the 
maintenance technicians introduce the new packages into the apparatus, to be diagnosed by the use of a so-called 
in-service command. 

However, in actuality, the contents of the manual book and the diagnostic dictionary become complicated along with 
an increase of the size of the switching network system. Thus, it is not easy for the maintenance technicians to locate 
35 a fault based on the complicated diagnostic results. This makes it impossible to achieve rapid detection ot the question- 
able package. . 

A diagnostic expert system has been proposed in which knowledge based on a maintenance technician s expenence 
is expressed In an "IF-THEN" guided program through which knowledge relating to fault conditions is retrieved by the 
use of a reasoning engine. A questionable object Is then located by using the retrieved knowledge. 
40 As a first prior art. Japanese Unexamined Patent Publication No. 61 (1 986)-55777 proposes diagnosis achieved by 

utilizing a diagnostic rule. As a second prior art, Japanese Unexamined Patent Publication No. 62(1 987) -175060 pro- 
poses diagnosis by utilizing a diagnostic knowledge data base which corresponds to a first knowledge data base ac- 
cording to the present invention, in which a maintenance technician's knowledge is contained. 

In the prior art diagnostic expert system, there is a first problem in that it is impossible to make diagnosis regarding 
45 a fault which has never been experienced by a maintenance technician. 

And a second problem is that it takes very long time for a maintenance technrcian to kjcate a fault if the fault occurs 
outside the area which he can cover. 

From IEEE Transactions on Pattem Analysis and Machine Intelligence, vol. 7, no. 5. September 1985, an expert 
system for diagnostic problem solving is known. This system performs reasoning on the basis of shallow knowledge by 
so looking for a symptom that it can recognise using its problem dictionary, and if this approach does not lead to the desired 
result, the system takes a second, functional database to Issue a hypothesis on a possibly faulty object. 

From Proceedings of the 4th Conference On Artificial Intelligence, March 14-18. 1988. pages 18-25, IEEE, New 
York. US, an approach is known whrch utilises causal knowledge in assisting the heuristfe classification method solved 
routine faults. 
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SUMMARY OF THE INVENTION 

Accordingly, an object of the present invenlfon is to provide a diagnostic expert system which can rapidly and cor- 
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rectly Icxate a possibly faulty object, even regarding a fault which has never been experienced by a maintenance tech- 
nician. 

According to the inventbn the above object is solved as defined in claim 1 . The diagnostic expert system according 
to the present invention combines two kinds ol diagnosis, that is, a maintenance technician diagnosis, and a design 
5 engineer diagnosis. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above object and features of the present invention will be more apparent from the following description of the 
10 preferred embodiments with reference to the accompanying drawings, wherein: 

Fig. 1 illustrates a typical exchange system, as an example, for explaining an application of the present invention; 
Fig. 2 illustrates part of a data processing apparatus for explaining an example ot a fault; 
Fig. 3 illustrates a schematic block diagram showing the principle of the present invention; 
IS Fig. 4 illustrates a schematic block diagram of a system according to an embodiment of the present invention; 

Figs. 5A and 5B are flow charts of general procedures according to an embodiment; 

Figs. 6A and 68 are schematic diagrams for explaining the operation according to an embodiment of the present 
invention; 

Fig. 7 illustrates explanatory contents of first and second knowledge data bases; 
20 Figs. 8A. 88 and 8C illustrate block diagrams for explaining a pointer; 

Fig. 9 illustrates an example of a duplex system; 
Fig. 10 depicts an example of a portion of system knowledge; 

Fig. 11 Illustrates a first example showing an arrangement of the diagnostic expert system according to the present 
invention; 

25 Fig. 12 illustrates a second example showing an arrangement of the diagnostic expert system according to the 

present invention; 

Fig. 13 shows an example of an application system according to the present invention; and 
Fig. 14 schematically depicts an example of a system for managing the knowledge data base. 

30 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Before describing the embodiments of the present invention, the related art and the disadvantages therein will be 
described with reference to the related figures. 

In. for example, an exchange, a duplex system is adopted In order to increase reliability If a fault occurs in an active 

35 part of the duplex system, an interrupt by fault is issued to start corresponding processing for the fault. By this, a faulty 
unit is determined and the operation is switched to a stand-by part of the duplex system. After reconstructfon of the 
duplex system, the operation is continued. If a fault occurs also in the part now the active one. the duplex system goes 
out of sen/ice. Therefore, it is important to locate the faulty unit rapidly and quickly repair it. 

Figure 1 illustrates a typical exchange system, as an example, for explaining an application of the present invention. 

40 The diagnostic expert system of the present invention is applied to a data processing apparatus having a control unit, 
a memory unit and input/output unit or units to be diagnosed. In Fig. 1. speech path switches 1 are controlled by the 
data processing apparatus via a speech path bus 2. Each switch 1 is provided with subscriber's telephone sets. The 
data processing apparatus is specifically constructed by a processor 3. as the control unit, a memory 4. as the memory 
unit, and input/output units (t/O's) 7-1 , 7-2. ... 7-m which are connected to the processor 3 by way of a channel control 

45 unit 5 and a common bus 6. The l/O's 7 are, for example, a magnetic drum storage device, a magnetic tape storage 
device, a printing devtee. a console, and so on. The structure of the system is classified with a speech path system, 
including the speech path switches 1 , and a central processor system, including the processor 3. Of these, the central 
processor system forms a duplex system. 

The speech path system is controlled by the central processor system in accordance with a call processing program. 

50 In the central processor system, a fault processing program and a diagnostic program are stored, as a maintenance 
program. The switching network Is supervised by the fault processing program to issue a fault message when some 
fault occurs. The diagnostic program is provided in the processor 3. the memory 4, the channel control unit 5, and so 
on, to specify, in each unit, a questionable package causing the fault, through the diagnosis. 

According to general fault processing, an Interrupt by a fault is generated to replace the fault unit with a stand-by 

55 unit, while a fault message Including fault status is displayed on a console or printed out by a printing device. The 
maintenance technician inputs a diagnostic command to the processor conforming to the diagnostic message now 
issued. A diagnostic program is then started which is allotted to the fault unit specified by the parameter of the thus input 
diagnostic command. The resultant diagnosis and the resultant decision are displayed or printed out on the printing 
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device. Based on the resutts. the maintenance technician retrieves a manual book or a diagnostic dictionary, as men- 
tioned previously. ^. , u 

In the prior art diagnostic expert system, each fault and corresponding cause together with a questionable fault area 
are accumulated in a diagnostic knowledge data base in reference to fault circumstances experienced by the mainte- 

5 nance technicians. When a fault occurs, a questionable object is found based on the fault circumstances. This produces 
the aforesaid first problem. This will be clarified below. 

Figure 2 illustrates part of a data processing apparatus for explaining an example of a fault. The fault occurs, in the 
example, outside the area which can be covered by the maintenance technicians. In Fig. 2. the common bus 6 has three 
kinds of signal lines A. B and C. The channel control unit 5 and the input/output units 7-1 and 7-2 are connected via 

10 these signal lines A. B. and C. As seen in the figure, the I/O unit 7-1 is connected with the signal lines A. B. and C. and 
the I/O unit 7-2 is connected with the signal lines A and B. Here, assuming that a fault occurs at a portion marked with 
•X" on the signal line C during a communication between the unit 5 and the unrt 7-1 . a normal communication therebe- 
tween can no tonger be maintained. In this case, under the diagnostic expert system based on the maintenance tech- 
nician's knowledge, It is impossible to distinguish whether the fault occurs on the common bus or in the I/O unit 7-1 . This 

IS produces the aforesaid second problem. 

According to the present invention, the fault diagnosis is achieved by further employing a design engineer's knowl- 
edge regarding the structure and the function of the apparatus to be diagnosed. This will be clarified with reference to 
the following drawings. 

Figure 3 illustrates a schematic block diagram showing the principle of the present invention. Basically, the diagnostic 
20 expert system is comprised by two diagnostic means. That is. 

a first diagnostic means for detemiining a questionable object based on both said fault message and said diagnostic 
data and diagnosing the questionable object; and 

a second diagnostic means for hypothesizing the questionable object based on said structure data regarding said 
25 data processing apparatus, whereby a related fault object is specified by said first diagnostic means and also by. if 

the object cannot be specified by the first means, said second diagnostic means. 

Specifically, the present invention comprises a first knowledge data base 1 1 containing therein diagnostic rules and 
test methods created by maintenance technicians, which diagnostic rules define causes of each fault in connection 
30 directly with the respective fault messages; 

a second knowledge data base 12, created by design engineers, containing therein data relating to the structure 
and function of the data processing apparatus; 

a first reasoning subsystem 13 for reasoning a questionable object liable to cause the fault with reference to said 
3S first knowledge data base 1 1 ; and 

a second reasoning subsystem 14 for reasoning the questionable object with reference to the second knowledge 

data base 12; wherein 

the questionable object is reasoned by use of the first reasoning subsystem 1 3 according to said fault message, and 
if no questionable object is found by the reasoning, a circumstance analysis is carried out by use of the second 
40 reasoning subsystem 1 4 with reference to the result produced by the first reasoning subsystem 1 3. according to 

the analysis, and a hypothesis regarding the questionable object is generated and verified to find the target faulty 
object. 

For this purpose, the second reasoning subsystem 14 is set up with a circumstance analyzer 15, a hypothesizer 
45 16, and a hypothesis verifier 17. The second reasoning subsystem 1 4 utilizes the results produced in the first reasoning 
subsystem 13. The results are stored In a buffer memory 19 via a reasoning interface 18. 

To be specific, in the first reasoning subsystem 1 3. the questbnable object is retrieved by use of the first knowledge 
data base 11 which stores therein the diagnostic rules and the related test method created by utilizing a knowledge of 
the maintenance technicians. Each of the diagnostic rules (diagnostic data) is defined by a fault message in correspond- 
so ence with a related questionable object. Further, each of the structure data defines a relationship between the units 
comprising the data processing apparatus in accordance with the design information for constructing the data processing 
apparatus. 

If a questionable object is not successfully specified, the second reasoning subsystem 14 is activated, wherein a 
fault circumstance is analyzed by the use of the second knowledge base 12-having stored therein the knowledge re- 
55 garding the stmclure and function given by the design engineer According to the analysis a hypothesis of the question- 
able object is generated in the hypothesizer 16. Whether the hypothesis is correct or not is verified by the hypothesis 
verifier 17. If the result of the verification supports the hypothesis, the questionable object is determined to be the target 
fault. The design inforrration consists of data Including each combination of both a relationship and connectton between 
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the units comprising the data processing apparatus. 

Figure 4 illustrates a schematic block diagram of a system according to an embodiment of the present invention. In 
Fig. 4, reference numeral 21 represents an exchange system, 21 A a speech path network. 21 B a call processing pro- 
gram. 21 C a maintenance program. 21D a diagnostic program contained in the maintenance program 21C. 22 a diag- 
5 nostic control unit for controlling an overall diagnostic expert system, 23 a man-machine (MM) interface unit. 24 a rea- 
soning pan, 25 a first knowledge data base created from the knowledge of a maintenance technician, 26 a second 
knowledge data base created from the knowledge of a design engineer. 27 a data base. 28 a knowledge data base 
management unit, 31 an expert shell reasoning unit, 32 a reasoning control unit, 33 a reasoning unit based on the 
knowledge of a design engineer, 34 a reasoning explanation unit. 35 an expert shell knowledge data base development 
10 environment, 36 a knowledge data base retrieving unit, and 37 a knowledge data base editing unit. 

The first knowledge data base 25 stores therein data, such as diagnostic rules, test methods, package replacing 
procedures and the like. The second knowledge data base 26 stores therein data, such as design models, functions of 
each unit of the data processing apparatus, diagnosis characteristics of each said unit and the like, which are created 
from the knowledge of a design engineer. The data base 27 stores therein data, such as the fault messages, command 
IS parameters and the like. 

The first reasoning subsystem, shown by 1 3 in Fig. 3, is comprised of, in Fig. 4, the reasoning part 24 whrch contains 
therein the expert shell reasoning unit 31, the reasoning control unit 32 and the reasoning explanation unit 34 which 
explains the process of the reasoning to the maintenance technician. 

The second reasoning subsystem, shown by 14 in Fig. 3. is comprised of. in Fig. 4. the reasoning control unit 32, 
20 the reasoning unit based on the design knowledge 33 and the aforementioned reasoning explanatbn unit 34. 

The diagnostic rules, stored in the first knowledge data base 25, define each questionable object in correspondence 
with the variety of the fault messages. For example, the diagnostic rule is defined such that. 

IF: fault message No. = 1 8, 
25 THEN: questionable object may be processor 3 or channel control unit 5. 

Where, the fault message No. 18 indicates that there is no response from the channel control unit 5. 
The aforesaid test method is defined such that, 

30 IF: questionable unit is the channel control unit 5, 
THEN: execute a diagnostic program. 

Other examples of the aforesaid diagnostic rule will supplementally be given in the following table. 



Table 



FAULT MESSAGE 


QUESTIONABLE UNIT 


No response from the channel control unit 5 


processor 3 or channel control unit 5 


Parity check error of the memory 4 


processor 3 or memory 4 


input/output error 


channel control unit 5 or input/output unit 7 



The design model stored in the second knowledge data base 26 provides information regarding structure, especially 
structural connections between the processor 3. the channel control unit 5, the memory 4 and so on in Xerms of pointers. 
The term pointer means an address link, as will be explained with reference to Figs. 8A. 88 and 8C. The functran stored 
in the second knowledge data base 26 expresses the function of each unit. That is, the function of. for example, the 
processor 3. is expressed as follows: 

(1) Reading, from the memory 4, a control Instruction for the input/output unit 7; 

(2) Selecting one of a plurality of channel control units 7-1. 7-2 ... 7-m; 

(3) Issuing a start signal, and so on. 

As for the function of the channel control unit 7, the functions will be expressed as. 

(1) Receiving the start signal; 

(2) Execution of a start sequence; 

(3) Returning a response message, and so on. 
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The first and second knowledge data bases 25 and 26 are managed by the knowledge data base management unit 
28, so that the knowledge ot the maintenance technicians and the knowledge of the design engineers are controlled to 
be edited, accumulated and retrieved. . , ^. ^ 

The diagnosis according to the present invention is mainly applied to the data processing apparatus including the 
s processor 3 the memory 4. the channel control unit 5 and the input/output units 7. The data processing apparatus 
controls, for example, the exchange system 21 of Fig. 4. The speech path network 21 A is controlled to set up a speech 
path or release the speech path under control of the call processing program 21 B. Further, the maintenance program 
21C contains the fault processing program and the diagnostic program 21D and so on. The exchange system 21 is 
supervised by the fault processing program. If a fault, such as a parity check error is detected, the fault message is 
10 issued. Upon recognition of the thus issued fault message by the maintenance technrcian, the related command is 
generated or a self diagnostic program 21 D is automatically started. Incidentally, in a case where a fault such as a no 
dial tone occurs and the subscriber in question notifies the maintenance technician of that fact, the maintenance tech- 
nician can input a related command by himself. 

Furthermore, the MM interface unit 23 is comprised ot a display device or keyboard to which the command input 
IS and the input indicating a symptom conforming to the fault message are input. On the other hand, the MM interface 
displays repair commands to the maintenance technician according to the result and diagnosis. The repair command 
is displayed in a muttiwindow mode, for example. 

Figures 5A and 5B are flow charts of a general procedure according to an embodiment of the present invention. In 
general, the first diagnostic means (1 3) includes a first part and a second part, the first part receives a fault message to 
20 translate the same into a corresponding fault number and retrieve a diagnostic rule using the translated fault number, 
the second part identifies the questionable object based on the thus retrieved diagnostic rule and starts executing a test 
program corresponding to the questionable object to make a self diagnosis. The second diagnostic means (14) includes 
a third, fourth, and fifth parts, the third part identifies a unit corresponding to the fault message as a questionable object 
based'on the result given by the first diagnostic means, the fourth part performs a backtrace of the processing procedure 
25 step by step with respect to the thus identified questionable object, and the fifth part specifies the questionable object 
according to the result of the preceeding self diagnosis achieved in the first diagnostic means (13). According to the 
flow charts of Figs. 5A and 58, the reasoning part (shown by 24 in Fig.4) watches the input fault message (step "a"); 
retrieves the corresponding diagnostic rule using the fault message number (No.) (step "b"); identifies a questionable 
unit based on the thus retrieved diagnostic rule (step 'c'); retrieves a test method for the questionable unit (step "d'); 
30 displays the retrieved questionable unit and the related test method and then Inputs the result of the diagnostic program 
(DP) execution by a user (maintenance technician) (step 'e"). According to the result of the DP execution, the reasoning 
part judges whether the target questionable package is correctly determined (step T). 

In other words, when a fault message responding to an occurrence of a fault is generated, an automatic fault mes- 
sage input or an input via the MM Interface unit 23 by the maintenance technician is started. By this, the first reasoning 
35 subsystem 1 3 (comprising the expert shell reasoning unit 31 . the reasoning control unit 32 and the reasoning explanation 
unit 34) retrieves the first knowledge data base 25 using the fault message number (No.), retrieves the diagnostic rule 
corresponding to the fault message number (No.), and identifies the questionable object according to the diagnostic 
rule. Here, assuming that the questionable units are. for example, both the processor 3 and the channel control unit 7, 
the questionable units and also the corresponding test method are displayed on the MM interface unit 23, such as. for 
40 example. "EXECUTE DIAGNOSTIC PROGFIAM FOR BOTH PROCESSOR AND CHANNEL CONTROL UNIT" 

If the questfonable package is specified through the execution of the self diagnostic program, the step T in Fig. 5A 
progresses through the route to 'YES", and therefore, the processing by the reasoning part 24 comes to an end. Contrary 
to this, if the questionable package is not determined in step T, the second reasoning subsystem 14 is activated , which 
subsystem performs a reasoning using the second knowledge data base 26 created by the design engineer. That is, 
45 first, the content of the fault message and also the result of the diagnostic program (DP) execution are collected to 
perf orm a circumstance analysis (step 'g'). Then, an operation matched with the content of the fault message is extracted 
from the function data base (step "h"). Next, a backtrace of the thus extracted operation is achieved by one step to set 
a hypothesis in which the backtraced operation (step) is questionable (step "i"). Thereafter, it Is checked whether the 
diagnosis for the questionable operation has been finished (step "k"). If the result of step "k" is NO. a unit among the 
so units which have not yet been diagnosed by the diagnostic program is displayed as a questionable unit on the MM 
interface unit 13 (step T). To the contrary, if the result of step "k" is YES. the backtrace advances by one further step 
and the thus backtraced operation (step) is set as a new hypothesis in which the step is questionable. 

In other words, according to the input by the maintenance technician or the resultant diagnosis by the first reasoning 
subsystem (13), the reasoning control unit 32 controls shifting the processing from the first reasoning subsystem (13) 
55 to the second reasoning subsystem (14). By this, the reasoning part based on the design engineer's knowledge is started, 
whereby the detection of the questionable object is carried out while retrieving the second knowledge data base 26. In 
this case, according to the result of the circumstance analysis, the design model, the function of the unit and so on. 
stored in the second data base 26, are retrieved and a hypothesis is made regarding the questionable unit. It is then 
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verified whether the hypothesis is correct or not. at which point the diagnostic program is executed for the questionable 
unit or units which have not yet been subjected to the diagnostic program, so that a target questionable unit is found. 

Figures 6A and 6B are schematic diagrams for explaining the operation according to an embodiment of the present 
invention. And Figure 7 illustrates explanatory contents of first and second knowledge data bases. Particularly. Fig. 7 

s illustrates contents related to dealing with a fault In which no response is returned from the channel control unit (CHC). 
In general, the first and second diagnostic means identify the questionable object based on a diagnostic rule and, if the 
thus identified questtonable object is constructed in the form of a duplex system having an active part and a stand-by 
part, a diagnosis is made by starting a self diagnostic program executed by the stand-by part thereof, while, if the 
questionable object is not formed as a duplex system but a single system, a test is achieved under control of said 

10 diagnostic control means and if no (aull is found in the questionable object, a reasoning is achieved by using the corre- 
sponding processing procedure for this questionable object with reference to the structure data so as to finally specify 
the target fault unit with reference to the result of the test. 

Relerring to Figs. 6A and 6B. the data processing apparatus is comprised of the processor (CPU) 3. the memory 
(MEM) 4, the channel control units (CHC) 5-1 . 5-2 and so on. In response to a start signal from the CPU 3 (see (a)), if 

IS a response message is not returned from the CHC (5-1 or 5-2) (see (b)). the reasoning process is generated in such a 
manner that, first, a diagnostic rule is retrieved; a corresponding test method is retrieved; and an execution of a diagnostic 
program is displayed, as the repair command. 

In the first knowledge data base 25 (Fig. 7 and Fig. 4), the following are accessed, as depicted in Fig. 7. 

20 (A) Diagnostic rule 

If there is no response message from the CHC (5-1 or 5-2). a test is executed for the CPU 3 and the CHC (5-1 or 5-2). 
(B) Test method 

25 

(1 ) If the object Is constructed as a duplex system, a diagnostic program should be executed by using a stand-by unit. 

(2) If the object is constructed as a single system, the test should be executed by using a corresponding test unit. 

According to the above knowledge, the diagnostic rule instructs to execute a test for the CPU 3 and the CHC (5-1 
30 or 5-2). In this case, the CPU 3 is constructed in the form of a duplex system, as illustrated in Fig. 9 explained later. The 
CHC's (5-1 . 5-2) are also constructed in the form of a duplex system. The memory 4 Is also constmcted in the form of 
a duplex system. Therefore. It Is decided to execute a diagnostic program for the questionable CPU 3 and CHC 5-1 or 
5-2 by using the stand-by CPU 3. As a result of the diagnosis, if the related fault is located, the target questionable 
package is replaced by a new one. The replacement procedure is displayed on the MM interface unit (shown by 23 Fig. 
35 4). After replacement of the faulty package, the diagnostic processing for the fault ends. 

In a case where the fault cannot be located through the above mentioned fault location by the use of the first knowl- 
edge data base 25, a diagnostic processing follows, based on the design engineer's knowledge, and which is carried 
out by the reasoning control unit (shown by 32 in Fig. 4). Here, the reasoning is carried out using the second knowledge 
data base 26 (Fig. 7 and Fig. 4). As for the channel control unit 5-1 or 5-2. the following knowledge is presented therefrom. 

40 

(A) Design model 

The model indicates a structure connected between, for example, a bus 35, a data buffer 46, a decoder 47 and a 
controller 48 expressed in terms of the previously mentkMied pointer, i.e.. an address link. 

45 

(B) Function of unit 

The function is Indicated by the following: 

so (1 ) Receiving the start signal from the processor (CPU) 3; 

(2) Executing the start sequence for the channel control unit (5-1 or 5-2); 

(3) Returning the response message to the CPU 3; and so on. 

According to the above knowledge, the circumstance analysis is started first, as shown by step 'g" in Fig. 5B. During 
ss the analysis, based on both the content of the fault message and the result of the diagnostic program (DP) execution, 
It is concluded that the fault cannot be detected by the DP execution. Here, a questionable unit (package) is assumed. 
This is done by extracting the operation, from the function of unit (B). which matches the content of the fault message. 
In the example, since it is detected that no response message is returned from the CHC (5-1, 5-2), the following oper- 
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ations are extracted. 



(1 ) Fetching an I/O (7) control instruction; 

(2) Selecting one of the CMC's (5-1, 5-2 ...); 

5 (3) Transmitting the start signal from the CPU 3; 

(4) Executing the start sequence; and 

(5) Retuming the response message from the CHC (5-1 or 5-2). 

In general In the second means (14) the questionable unit is identified and data of a processing procedure corre- 
10 spending to the thus extracted questionable unit Is selected, and the processing procedure is executed from last to first 
in a reverse direction to search for the faulty unit. 

Specifically, in the first means (13), the questionable unit performs a diagnosis by using a self diagnostic program, 
and if the fault unit is not specified, the second means (14) reasons the faulty unit based on a relationship between the 
units comprising the data processing apparatus, and a processing procedure for the questionable unit is executed from 

IS last to first in a reverse direction. u i .v. 

Referring to Figs. 6A and 6B. since no response message is returned (refer to (5) in Fig. 6A with the symbol X . 
No Good) a hypothesis is set such that the operation 4). I.e. . the execution of the start sequence, has not been completed. 
However, it is judged that the operation (4) has been completed normally based on the result of the diagnostic program 
(DP) execution, so that it is concluded that the related CHC is normal (refer to (4) with the symbol "O". Good, in Fig. 
20 6A). In conclusion, the thus set hypothesis is cancelled. 

Next a backtrace of the operation by one step is carried out. i.e.. (4) ^ (3). Here, the hypothesis is set such that 
the operation (3) i e . the transmission of the start signal, has not been completed. However, since the diagnostic result 
with respect to the CPU 3 is normal (refer to (3) with the symbol "O' In Fig. 6A), the thus set hypothesis is also cancelled. 
The next backtrace then follow. I.e.. (3) ^ (2). Here, the hypothesis Is set such that the operation (2), i.e.. selection of 
25 the CHC's. has not been completed. However, since the diagnostic result with respect to the CPU 3 is normal (refer to 
(2) with the symbol "O" in Fig. 6A), the thus set hypothesis is also cancelled. Next a backtrace follows from (2) to (1 ). 
The operation (1) fetches the control instruction for the I/O (7). Here, the hypothesis is set such that the operation (1) 
is not completed. As for the operation (1 ). the diagnostic program has not yet been executed under circumstance where 
the memory 4 is assumed as the questionable unit. Therefore, the repair command indicates to diagnose the memocy 
30 4 using the corresponding diagnostic program. ^ 
Thus, when the diagnosis is made, based on the reasoning generated by the use of the maintenance technician s 
knowledge, for the symptom indicating no response from the CHC. the corresponding diagnostic program (DP) is exe- 
cuted for the CPU 3 and the CHC (5-1 . 5-2) which are assumed as the questionable units. However, the result of the 
DP execution suggests no unit to be questionable. Thereby. It is recognized that the memory 4 needs to be diagnosed 
35 according to the reasoning generated by the use of the design engineer's knowledge. This makes It possible to locate 
a fault which has not be located using the maintenance technician's knowledge, i.e.. the first knowledge data base 25. 

It should be understood that the above mentioned case is taken as an example, and therefore, other faults can be 
located in accordance with the corresponding fault message. If the fault is not located by the use of the maintenance 
technician's knowledge, the design engineer's knowledge is Introduced to locate the same. 
40 Further in the above-mentioned example, the backtrace, i.e., (5) (4) (3) (2) ^ (1 ) is used for changing the 

hypothesis. However, a forward trace, i.e., (1) (2) ^ (3) ^ (4) ^ (5), can also be used for changing the hypothesis. 
In the latter measure, the corresponding verifications for each hypothesis are. of course, required. The latter measure 
is useful If the fault Is general rather than specific. 

Referring again to Fig. 2, the abnormality takes place between the input/output (I/O) unit 7-1 and the channel control 
45 unit (CHC) 5. while keeping normality between the CHC 5 and the I/O 7-2. In this case, the abnormality cannot be 
detected through the reasoning generated by the usual maintenance technician's knowledge. According to the present 
invention, the reasoning with the aid of the design engineer's knowledge is generated taking the structure into account, 
that Is . the I/O 7-1 is connected with the signals lines A, B and C. while the I/O 7-2 is not connected with the signal line 
C. but the lines A and B only. This generates a reasoning that the signal line C should be diagnosed. Therefore, the 
so fault on the signal line C, marked with the symbol "X". can be detected. 

It shouW be noted that the present invention can be applied not only to an exchange system, but also to other 
computer aided systems. 

Figures 8A. 88 and 8C illustrate bkxk diagrams for explaining a pointer. As mentioned prevfously, the structure 
data, used in the second diagnostic means (14). contains Information about the connections between the units. The 
55 structure data can be expressed In terms of the aforesaid pointers, I.e., the address link numbers. The address link AL 
is shown in these figures. The aforesaid function (refer to (a), (b) and (1) through (5) in Fig. 6A and refer to (B) in Fig. 
7) are stored in files (refer to the blocks "FUNCTION" in Figs. 8A and 8B). 

Figure 9 illustrates an example ot a duplex system. In general, the data processing apparatus is constructed in the 
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20 



2S 



30 



35 



form ot a duplex syslem having an active part and a stand-by part, and a self diagnostic program Is executed for the 
questionable object Is the stand-by part side thereof. Further, when a fault is found in the active part of the questionable 
unit, the faulty part is replaced by the stand-by part thereof. In Fig. 9, members classified with #0 are active parts and 
members with #1 are stand-by parts. The characters used In the figure are abbreviations representing the following: 



so 



55 



CPU: 


processor 


MEM: 


memory 


POW: 


power supply 


INT: 


interface 


AL: 


arithmetic and logic unit 


MC: 


MEM controller 


MB: 


memory bank 


BC: 


bus controller 



Figure 10 depicts an example of a part of a system knowledge. In Fig. 10, -PART-OF" denotes names of parts, 
-ALK' an address link (refer to Figs. 8A. 88 and BC) distinguished by respective numbers, 'PAFITS" names of packages. 
■FAULT PROBABILITY" a ratio of probability to produce the fault in the past. I.e.. most questionable. "FUNCTION" is 
identical to that mentioned previously in. for example. Figs. 8A and 8B. 

Figure 1 1 1llustrates a first example showing an arrangement of the diagnostic expert system according to the present 
Invention. In general, the data processing apparatus is connected by way of the bus 6 to the diagnosis expert system 
comprised of the first and second diagnostic means (1 3. 1 4) so as to receive the fault message from the data processing 
apparatus and start the related diagnosis. The diagnostic expert system (DES) 51 is directly connected to the common 
bus 6. 

Figure 12 Illustrates a second example showing an arrangement of the diagnostk; expert system according to the 
present Invention. In general, the diagnostic expert system (DES) 51 comprised of the first and second means (1 3, 14) 
is realized as a work station connected externally from the data processing apparatus which provides the fault message 
to the work station. The term "work station" is used in Fig. 4. If the common bus 6 shown in Fig. 4 is not used, the system 
(DES) 51 is located, as the independent work station, externally from the data processing apparatus. The connection 
between the data processing apparatus and the system (DES) 51 is realized by the communication therebetween per- 
formed by the maintenance technician. The maintenance technician watches the fault message from the data processing 
apparatus, which Is displayed on a display device (DISP) via the common bus 6. When the fault message Is given the 
maintenarice technician Inputs the related symptom information to the MM interface unit 23 (Fig. 4). 

Figure 13 shows an example of an application system according to the present invention. The characters used in 
the figure are abbreviations representing the following: 





CMOC: 


centralized maintenance and operation center 




DLI: 


Digital link interface equipment 




SSP: 


system supervisory processor 


40 


ALDE: 


Alarm display equipment 




ES: 


Expert system 




SCWS: 


system control workstation 




TWS: 


test wortcstation 


45 


CPR: 


call processor 




CCIS: 


common channel interface signaling 



Efficient diagnosis is achieved by establishing the expert system In the CMOC and cooperating with the SCWS and 
the TWS. If a fault occurs in a switching system and the maintenance technicians in its exchange cannot repair the fault 
with the SCWS and the TWS. they request diagnosis from the maintenance technicians In the CMOC through the SCWS 
or the TWS. The expert system collects the informatk>n needed for the diagnosis from the CMOC system, infers the 
faulty parts, and transmits the result of the diagnosis to the SCWS or the TWS. The engineer managing the expert 
system and Its knowledge base will be stationed in the CMOC. 

Figure 14 schematically depicts an example of a system for managing the knowledge data base. The system of 
Fig. 1 4 corresponds to the block 28 shown in Fig. 4. 

User-friendly functions are necessary to enable the maintenance technicians to add or change the knowledge by 
themselves. The following function will meet this requirement. 



9 



EP 0 338 561 B1 



That is the knowledge which a user describes or edits is represented in a natural language based external repre- 
sentation The external representation is translated automatically into the internal representation prepared for reasoning. 
This enables the user to add or edit the knowledge with the external representation only. A user can also register the 
words and synonyms necessary tor describing the knowledge, so that the knowledge representation is flexible. 

An example of the external representation will be given below. 
IF {R3) : (AUTONOfWIOUS-MESSAGE) IS (11) $AND$ (SELF MEM) OF (SBY-CPU) IS (OUS) 
THEN D(SBY-CPU POWER-DOWN)^ oc. c wc./i 

The aboVe exemplifies one pair of IF-THEN sentences. R3 denotes a rule 3 used for an identification. SELF MEM 
denotes a self memoiy OUS denrtes an out of sereice condition. SBY denotes a stand-by condition. The characters in 
parentheses are stored in the term dictionary. The underlined portk>ns are keywords for building the sentence. The user 
can freely select the temi in parentheses. The character $ is also used as a keyword. In the above example the fault 
message belongs to number '1 1 " Further, simultaneously (AND), the self memory cooperating with the stand-by CPU 
is now out of sewice. The stand-by CPU is then assumed to be powered down. 

As explained above in detail, the diagnostic expert system can seive as very high grade maintenance which can 
locate a fault which cannot be fcxated even by maintenance technicians. 



Claims 

1 A diagnostic expert system for diagnosing a data processing apparatus having a control unit (5). memory unit (4), 
an inpuVoutput unit (7). according to a fault message issued from the apparatus due to a fault occurring therein, 
comprising: 

a diagnostic control means (22) for controlling the expert system; 

a diagnostic knowledge base (11 . 12) for storing therein both diagnostic rules and structure data reflecting the 
connection relationship between said units comprising said data processing apparatus 

a first inference engine (1 3) for determining a possibly faulty object based on both said fault message and said 
diagnostic rules and diagnosing the possibly faulty object by subjecting it to execution of a self diagnostic 
program ; and 

a second inference engine (14) in which 

- a possibly faulty object is selected and a processing procedure corresponding to the possibly faulty object 

is GXGCUtOCf 

- the hypothesis is formed and verified that the last processing step of the processing procedure has not 
completed 

. if that hypothesis has to be discarded new hypotheses are formed by stepping in reverse direction through 
the processing steps of the processing procedure and assuming for each processing step in tum thai it has 
not completed. 

whereby a possibly faulty object is specified by said first inference engine (1 3) or. if the object cannot be specified 
by the first inference engine (13). by said second inference engine (14). 

2. A diagnostic expert system as set forth in claim 1 . wherein said data processing apparatus is connected by way of 
a bus to a diagnosis apparatus comprised of said first and second inference engines (13;14) so as to receive said 
fault message from the data processing apparatus and start the related diagnosis. 

3 A diagnostic expert system as set forth in claim 1 . wherein a diagnosis apparatus comprised of said first and second 
inference engines is realized as a work station connected externally from said data processing apparatus which 
provides said fault message to the work statbn. 

4. A diagnostic expert system as set forth in claim 1. wherein said data processing apparatus is constructed in the 
form of a duplex data processing apparatus having an active part and a stand-by part and a self diagnostic program 
is executed for the possibly faulty object in the stand-by part side thereof. 

5. A diagnostic expert system as set forth in claim 4, wherein when the fault is found in the active part of the possibly 
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faulty object, the faulty part is replaced by a stand-by part therefor 

6. A diagnostic expert system as set forth in claim 5. wherein said first inference engine (1 3) includes a first part and 
a second part, the first part receives fault message issued to translate the same into a corresponding fault number 

5 and retrieves a diagnostic njle with the use of the translated fault number, and the second part identifies the possibly 

faulty object based on the thus retrieved diagnostic mle and starts executing a test program corresponding to the 
possibly faulty object to carry out a self diagnosis. 

said second inference engine (14) includes third, fourth, and fifth parts, the third part (15) identifies a unit corre- 
sponding to said fault message as a possibly faulty object based on the result given by said first inference engine 
10 (13), the fourth part (16) performs a backtrace of the processing procedure step by step with respect to the thus 

identified possibly faulty object, and the fifth part (17) specifies the possibly faulty object according to the result of 
the preceding self diagnosis achieved in said first inference engine. 

7. A diagnostic expert system as set forth in claim 1, wherein said first and second inference engines (11,13;12,14) 
15 identify the possibly faulty object based on a diagnostic rule . and if the thus identified possibly faulty object is 

constructed in the form of a duplex system having an active part and a stand-by part, a diagnosis is made by starting 
a self diagnostic program executed by the stand-by part thereof, if the possibly faulty object is not formed as a 
duplex system but single, a test is achieved under control of said diagnostic control means, and 
if no fault is found in the questionable object, a reasoning is achieved by using the corresponding processing pro- 
20 cedure for this possibly faulty object with reference to said structure data so as to finally specify the faulty object 

with reference to the result of said test. 

8. A diagnostic expert system as set forth in claim 1, wherein each of said diagnostic rules is defined by each said 
fault message in correspondence with a related possibly faulty object, and 

25 said structure data consists of data including each combination of both a connection relationship between said units 

comprising said data processing procedure apparatus and a processing procedure between said units for eveiy 
processing. 

9. A diagnostic expert system as set forth in claim 1. wherein said possibly faulty object Is determined by said first 
30 inference engine (1 3) based on both said fault message and said diagnostic rule and the thus determined possibly 

faulty object is subjected to execution of a self diagnostic program to cany out a diagnosis. 

10. A diagnostic expert system as set forth in claim 1 . wherein in said second inference engine (1 4), said possibly faulty 
object is identified and data of a processing procedure corresponding to the thus identified possibly faulty object is 

35 selected, and the processing procedure is executed from last to first processing step in a reverse direction to search 

for the possibly faulty object. 

11. A diagnostic expert system as set forth in claim 1, wherein said first inference engine (13) includes a first means 
operative to receive fault message issued to translate the same into a corresponding fault number and retrieve a 

40 diagnostic rule using the translated fault number, and a second means operative to identify the possibly faulty object 

based on the thus retrieved diagnostic rule and to start executing a test program corresponding to the possibly faulty 

object so as to carry out a self diagnosis, 

said second inference engine (14) includes a third, fourth, and a fifth means, the third means (15) is operative to 
identify a unit corresponding to said fault message as a possibly faulty object based on the result given by said first 
45 inference engine, the fourth means (16) is operath/e to perform a backtrace of the processing procedure step by 

step with respect to the thus identified possibly faulty dbject. and the fifth means (17) is operative to specify the 
possibly faulty object according to the result of the preceding self diagnosis achieved in said first inference engine 
(13). 

so 12. A diagnostic expert system as set forth in claim 1 , wherein said first and second inference engines (13,14) identify 
the possibly faulty object based on said diagnostfc rule and. if the thus extracted possibly faulty object is constructed 
in the form of a duplex system having a main part and a stand-by part, a diagnosis is made by starting a self 
diagnostic program executed by the stand-by part thereof. 

55 if the possibly faulty object is not formed as a duplex system but a single system, a test is carried out under 

control of a diagnostic control means (22) for controlling the expert system and cooperating with said first and 
second inference engines (13,14), and 
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If no fault Is found In the possibly faulty object, a determination is achieved by using the corresponding process- 
ing procedure for this possibly faulty object with reference to said structure data so as to finally specify the faulty 
object with reference to the result of said first inference engine (13). 



Patentanspruche 

1 Diagnose-Expertensystem zum Diagnostizieren einer Datenverarbeitungsvorrichtung mit einer Steuereinheit (5), 
einer Speichereinheit (4). einer Eingabe/Ausgabeeinheit (7), gemafJ einer von der Vorrichtung auf grund eines darin 
auftretenden Fehlers ausgegebenen Fehlemachricht, mil: 

einer Diagnosesteuereinrichtung (22) zum Steuem des Expertensystems; 

einer Diagnosewissensbank (11. 12) zum Speichern von Diagnoseregein und Strukturdaten, welche die Ver- 
bindungsbeziehung zwischen den Einhelten, welche die Datenverarbeitungsvorrichtung umfaBt. reflektieren; 

einer ersten SchluOfolgerungsf unktion (1 3) zum Bestimmen eines moglicherweise f ehlerhaften Objektes, basie- 
rend sowohl auf der Fehlemachricht als auch den Diagnoseregein. und Diagnostizieren des moglichenweise 
fehlerhaften Objektes dadurch. daR es der AusfOhrung eines Selbsldiagnoseprogramms unterzogen wird; und 

einer zweiten Schlu3folgerungsf unktion (14), in welcher 

- ein moglichenweise fehlerhaftes Objekt ausgewahit wird und eine Verarbeitungsprozedur entsprechend 
dem mogltehenweise fehlerhaften Objekt ausgef uhrt wird. 

- die Hypothese gebildet und verifiziert wird. daB der letzte Verarbeitungsschritt der Verarbeitungsprozedur 
nicht abgeschlossen worden ist, 

. wenn diese Hypothese verworfen werden muB, neue Hypothesen dadurch gebildet werden, daO in Ruck- 
wartsrichtungdurch die Verarbeltungsschritte der Verarbeitungsprozedur gegangen wird und fOr jeden Ver- 
arbeitungsschritt wiederum angenommen wird. daB er nicht abgeschlossen worden ist. wodurch ein mog- 
licherweise fehlerhaftes Objekt durch die erste SchluBfolgerungsf unktion (13) oder, wenn das Objekt nicht 
von der ersten SchluBfolgerungsf unktion (13) speziflziert werden kann. von der zweiten SchluBfolgerungs- 
f unktion (14) speziflziert wird. 

2. Diagnose-Expertensystem nach Anspruch 1 . dadurch gekennzeichnet. da3 die Datenverarbeitungsvorrichtung mit- 
tels eines Busses mit einer Diagnosevorrichtung verbunden ist. die die ersten und zweiten SchluBfolgerungsfunk- 
tionen (1 3; 14) umfaBt. um die Fehlemachricht von der Datenverarbeitungsvorrichtung zu empfangen und die dies- 
bezuglk;he Diagnose zu beginnen. 

3. Diagnose-Expertensystem nach Anspruch 1 . dadurch gekennzeichnet, daB eine die ersten und zweiten SchluBfol- 
gerungsfunktlonen umfassende Diagnosevorrichtung als Arbeitsstation reallsiert Ist, die auBerhalb der Datenver- 
arbeitungsvorrichtung verbunden ist, welche die Fehlemachrichten an die Arbeitsstation gibt. 

4. Diagnose-Expertensystem nach Anspruch 1 . dadurch gekennzeichnet. daB die Datenverarbeitungsvorrichtung in 
Form einer Duplex-Datenverarbeitungsvorrichtung mit einem aktiven Tell und einem Bereitschaflsteil konstrulert ist. 
und ein Selbstdiagnoseprogramm fur das moglicherweise fehlerhafte Objekt auf der Seite des Bereitschaftsteils 
davon ausgefOhrt wird. 

5. Diagnose-Expertensystem nach Anspruch 4, dadurch gekennzeichnet. daB wenn der Fehler in dem aktiven Teil 
des moglicherweise fehlerhaften Objektes gefunden wird, der fehlerhafte Teil durch einen Bereitschaftsteil dafOr 
ersetzt wird. 

6. Diagnose-Expertensystem nach Anspruch 5, dadurch gekennzeichnet. daB die erste SchluBfolgerungsfunktion 
(13) einen ersten Teil und einen zweiten Teil einschlieBt, der erste Teil eine ausgegebene Fehlemachricht empfangt. 
um dieselbe in eine entsprechende Fehlemummer zu uberselzen, und eine Diagnoseregel unter Venwendung der 
uberseUten Fehlernummer gewinnt. und der zweite Tell das moglichenweise fehlerhafte Objekt basierend auf der 
so gewonnenen Diagnoseregel identifiziert und beginnt. ein Testprogramm entsprechend dem moglichenweise feh- 
lerhaften Objekt auszufuhren, um eine Selbstdiagnose auszufuhren. 

wobei die zweite SchluBfolgerungsfunktion (14) dritte, vierte und funfte Telle einschlieBt. der dritte Teil (15) eine 
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Einheit entsprechend der Fehlemachricht als ein moglicherweise fehlerhaftes Objekt basierend auf dem von der 
ersten SchluBfolgerungsf unktion (1 3)ausgegebenen Ergebnis idenlifizieit. der vierteTeil (16) eine Zuruckverfolgung 
der Verarbeitungsprozedur Schritt fur Schritt mit Bezug auf das so identifizierle. moglicherweise (ehlerhafte Objekt 
durchluhrt. und der funfte Tail (17) das mogllchefweise fehfertiafte Objekt gemaB dem Ergebnis der in der ersten 
SchluQfolgerungsfunktion erzielten Selbstdiagnose spezifiziert. 

7. Diagnose-Expertensystem nach Anspruch 1. dadurch gekennzeichnet. daB die ersten und zweiten SchluBfolge- 
rungsf unktionen (11, 13; 12. 14) das moglichenweise f ehlerhafte Objekt basierend auf einer Diagnosereget identi- 
fizieren. und wenn das so identifizierte, moglichenveise fehlerhafte Objekl in Fomi eines Duplexsyslems mit einem 
aktiven Teil und einem Bereitschaftsteil konstruiert ist, eine Diagnose durch Starten eines Selbstdiagnosepro- 
gramms durchgefOhrt wird. welches von dem Bereitschaftsteil davon ausgefuhrt wird. wenn das moglicherweise 
fehlerhafte Objekt nicht als Duplexsystem, sondem einfach gebildet ist, ein Test unter Steuerung der Selbstdiagno- 
sesteuereinrichtung erzielt wird, und 

wenn kein Fehler in dem f ragiichen Objekt gef unden wird, logisches Denken durch Venwenden der entsprechenden 
Verarbeitungsprozedur fur dieses moglicherweise fehlerhafte Objekt unter Bezugnahme auf die Stru Wurdaten erzielt 
wird, um schlieBlich das fehlerhafte Objekt unter Bezugnahme auf das Ergebnis des Tests zu spezifizieren. 

8. Diagnose-Expertensystem nach Anspruch 1, dadurch gekennzeichnet. daB jede der Diagnoseregein durch jede 
Fehlemachricht in Ubereinstimmung mit einem diesbezuglichen, moglicherweise fehlerhaften Objekl definiert ist. 

und u -J r- 

die Strukturdaten aus Daten einschlieBlich jeder Kombination aus einer Verbindungsbeziehung zwischen den Ein- 
heiten. welche die Datenverarbeitungs-Prozedurvorrichtung umfaBt. und einer Verarbeitungsprozedur zwischen 
den Einherten fur jede Verarbeitung bestehen. 

9. Diagnose-Experlensystem nach Anspruch 1 , dadurch gekennzeichnet. daB das moglichenweise fehlerhafte Objekl 
durch die erste SchluBfolgerungsf unktion (13) basierend auf der Fehlemachricht und der Diagnoseregel bestimmt 
wird. und das so bestimmte, moglichenweise fehlerhafte Objekl einer Ausf uhrung eines Selbstdiagnoseprogramms 
untenworfen wird, um eine Diagnose durchzuf Qhren. 

10. Diagnose-Expertensyslem nach Anspruch 1. dadurch gekennzeichnet. daB in der zweiten SchluBfolgerungsfunk- 
tion (14) das moglichenweise fehlerhafte Objekt identifiziert wird und Daten einer Verarbeitungsprozedur entspre- 
chend dem so identifizierlen. moglichenweise fehlerhaften Objekt ausgewahit werden. und die Verarbeitungspro- 
zedur vom tetzten zum ersten Verarbeitungsschritt in Ruckwartsrichtung ausgefuhrt wird, um nach dem moglfcher- 
weise fehlerhaften Objekt zu suchen. 

11. Diagnose-Expertensystem nach Anspruch 1. dadurch gekennzeichnet. daB die erste SchluBfolgerungsf unktion 
(13) eine erste Einrichtung einschlieBt. welche betreibbar ist. ausgegebene Fehlernachrichten zu empfangen. die- 
selben in eine entsprechende Fehlernummer zu Obersetzen, und eine Diagnoseregel unter Venwendung der uber- 
seUten Fehlernummer zu gewinnen, und eine zweite Einrichtung, welche betreibbar ist. das moglichenweise feh- 
lerhafte Objekt basierend auf der so gewonnenen Diagnosereget zu identifizieren und zu beginnen, ein Testpro- 
gramm entsprechend dem moglichenweise fehlerhaften Objekt auszufOhren. um eine Selbstdiagnose auszuf uhren. 
die zweite SchluBfolgerungsf unktion (14) eine dritte, vierte und eine funfte Einrichtung einschlieBt. die dritte Ein- 
richtung (1 5) betreibbar ist, eine Einheit entsprechen der Fehlemachricht als ein moglichenweise fehlerhaftes Objekt 
basierend auf dem von der ersten SchluBfolgerungsfunktion ausgegebenen Ergebnis zu identifizieren, die vierte 
Einrichtung (16) betreibbar ist, die Verarbeitungsprozedur Schritt fur Schritt betreffend das so kJentifizierte, mogli- 
chenweise fehlerhafte Objekt zuruckzuverfolgen. und die funfte Einrichtung (17) betreibbar ist. das moglichenweise 
fehlerhafte Objekt gemaB dem Ergebnis der vorangehenden Selbstdiagnose zu spezifizieren, die In der ersten 
SchluBfolgerungsfunktion (13) erzielt wird. 

12. Diagnose-Expertensystem nach Anspruch 1, dadurch gekennzeichnet, daB die ersten und zweiten SchluBfolge- 
rungsf unktionen (1 3, 14) das moglichenweise fehlerhafte Objekt basierend auf der Selbstdiagnose regel identifizie- 
ren und falls das so extrahlerte, moglichenweise fehlerhafte Objekt in Fomri eines Duplexsyslems mit einem Hauptleil 
und einem Bereitschaftsteil konstruiert ist. eine Diagnose durchgefOhrt wird durch Starten eines von dem Bereit- 
schaftsteil davon ausgefuhrten Selbsldiagnoseprogrammes, 

falls das moglicherweise fehlerhafte Objekt nicht als Duplexsystem, sondem als einzelnes System gebildet ist, 
ein Test unter Steuerung einer Diagnosesteuereinrichlung (22) zum Steuern des Expertensyslems und in 
Zusammenarbeit mit den ersten und zweiten SchluBfolgerungsf unktionen (13, 14) ausgefuhrt wird. und 
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falls kein Fehler In dem moglicherweise fehterhaften Objekt gef unden wird. eine Bestimmung erzlett wird unter 
Verwendung der entsprechenden Verarbeitungsprozedur lur dieses moglicherweise fehlerhafte Objekt unter 
Bezugnahme auf die Strukturdaten. urn das fehlerhafte Objekt schlief3lk;h unter Bezugnahme auf das Ergebnis 
der ersten SchluBfolgerungsfunktion (13) zu spezifizieren. 



Revendicatfons 

1 Sysldme expert de diagnostic pour diagnostiquer un apparell de trailement de donn6es connportanl une unit6 da 
commande (5), une unitd de m6moire (4). une unit6 d'entr^e/sortie (7). confomnemenl k un message de d6faillance 
d6livr6 depuls I'appareil du fait d'une d6faillance se produisant en son sein, comprenant : 

un moyen de commande de diagnostic (22) pour commander le systfeme expert ; 

une base de connaissances de diagnostic (11,12) pour stocker en son sein k la fois des regies de diagnostic 
et des donn6es de structure refl6tant la relation de connexion entre lesdites unites constituant ledit appareil de 
traitement de donn6es ; . 
un premier moteur d'int6rence (13) pour determiner un objet 6ventuellement d6faillant sur la base h la fois dudit 
message de d6faiHance et desdites regies de diagnostic et pour diagnostiquer Tobjet 6ventuellement d6faillant 
en le soumettant k une execution d*un programme tfauto-diagnostic ; et 
un second moteur d'lnf6rence (14) dans lequel : 

un objet 6ventuellement d6faillant est s§lectionn6 et une procedure de traitement correspondent k Tobjet 6ven- 
tuellement d6faillant est ex6cut6e ; 

I'hypothese est form§e et v6rifi6e. laquelle consiste en ce que la demi^re 6tape de traitement de la procedure 
de traitement n'a pas 6t6 achev6e ; 

si cette hypoth^se doit etre 6cartee, de nouvelles hypotheses sont formees en d6roulant par pas en sens inverse 
les stapes de traitement de la procedure de traitement el en supposant que cheque 6tape de traitement k son 
tour n'a pas et6 achev6e. 

et ainsi, un objet 6ventuellement d6faillant est sp6cifi6 par ledit premier moteur d'inf6rence (1 3) ou si Tobjet ne 
peut pas dtre sp6cifi6 par le premier moteur d1nf6rence (13). 11 rest par ledit second moteur d'inf6rence (14). 

2. Systfeme expert de diagnostic selon la revendicatton 1, dans lequel ledrt appareil de trailement de donn6es est 
connects au moyen d'un bus a un appareil de diagnostic constitu6 par lesdits premier et second moteurs d'inference 
(1 3 ; 14) de mani6re k recevoir ledit message de d6faillance provenant de I'appareil de traitement de donnees et k 
d^marrer le diagnostic afferent. 

3. Systfeme expert de diagnostic selon la revendication 1 . dans lequel un appareil de diagnostic constitu6 par lesdits 
premier et second moteurs d'inference est realist en tant que station de travail connect6e de fa9on exlerne depuis 
ledit appareil de traitement de donn6es qui produit ledit message de d6faillance sur ladite station de travail. 

4. SystSme expert de diagnostic selon la revendication 1. dans lequel ledit appareil de traitement de donn6es est 
construrt sous la forme d'un appareil de traitement de donn6es duplex comportant une partie active et une partie 
en attente et un programme d'auto-diagnostic est ex6cut6 pour I'objet 6ventuellement d6faillant dans son c6t6 de 
partie en attente. 

5. Syst^me expert de diagnostic selon la revendication 4. dans lequel la d6faillance est trouv6e dans la partie active 
de robjet 6ventuellement d6faillant. la partie d6faillante est remplac6e par une partie en attente correspondante. 

6. Systdme expert de diagnostic selon la revendication 5. dans lequel ledit premier moteur d'lnf6rence (1 3) Inclut une 
premifere partie et une seconde partie. la premiere partie report un message de d6faillance 66\m6 pour traduire 
celui-ci en un num6ro de d6faillance correspondant et pour retrouver une regie de diagnostic k I'aide de I'utilisation 
du numdro de d6faillance traduit. et la seconde partie klentlfie I'objet 6ventuellement d6faillant sur la base de la 
rdgle de diagnostic ainsi retrouv6e et d6marre l*ex6cution d'un programme de test correspondant k I'objet 6ventuel- 
lement ddfaiilant pour mettre en oeuvre un auto-diagnostic, 

ledit second moteur d'inference (14) inclut des troisieme, quatridme et cinqui^me parties, la troisidme partie 
(15) Identifie une unite correspondant audit message de d6faillance en tant qu'objet eventueliement defaillant sur 
la base du r6sultat produit par ledit premier moteur d'inference (13). la quatrieme partie (16) realise une remontee 
de la procedure de traitement pas par pas en relation avec I'objet eventueliement defaillant ainsi kJentifie. et la 
cinquieme partie (17) sp6cifie I'objet eventueliement defaillant confomnement au r6sultat de I'auto^Jiagnostic pr6- 
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cSdent obtenu dans ledit premier moteur d'inference. 

7. Syslfeme expert de diagnostic selon la revendication 1 . dans lequel lesdits premier et second moteurs d'inf6rence 
(11, 13 ; 12, 14) identifient I'objet 6ventuellement d6fainant sur la base tfune rfegle de diagnostic el si I'objet 6ven- 

5 tueilement d^faillant ainsi identifi6 est construil sous la fomie d'un systeme duplex comportant une partie active et 

une partie en attente, un diagnostic est r6alis6 en d6marrant un programme tfauto-diagnoslic ex6cut6 par sa partie 
en attente, si I'objet 6ventuellement d6faillant n'est pas form6 en tant que systfeme duplex mals en tant que systfeme 
mono-traitement. un test est r6alis6 sous la commande dudit moyen de commande de diagnostic ; et 

si aucune d6faillance n'est trouv6e dans Tobjet qui peut 6tre questionne. un raisonnement est r6atis6 en uli- 

10 llsant la procedure de traitement correspondante pour cet objet eventuellement ddfaillant par r6f6rence auxdites 

donn6es de stmcture de manlfere k sp6cif ier pour tinir I'objet d61aii!ant par r6f6rence au r6sultat dudit test. 

8. Systfeme expert de diagnostic selon la revendication 1 , dans lequel chacune desdites rfegtes de diagnostic est d6finie 
par chaque dit message de d6taillance en correspondance avec un objet 6ventuellement d6faillant aff6rent ; et 

IS lesdites donn6es de structure sont constitutes par des donn6es incluant chacune une combinaison h la fois 

tfune relation de connexion entre lesdites unites constituent ledit appareil de procedure de traitement de donn6es 
et d'une proc6dure de traitement entre lesdites unites pour chaque traitement. 

9. Systeme expert de diagnostic selon la revendication 1 . dans lequel ledit objet 6ventuellement dtfaillant est d§ter- 
20 mine par ledit premier moteur dinference (1 3) sur la base k la fois dudit message de d6faillance et de ladite regie 

de diagnostic et I'objet dventuellement d6faillant ainsi d6termin6 est soumis a une ex6cution d'un programme 
d'auto-diagnostic pour mettre en oeuvre un diagnostic. 

10. Systeme expert de diagnostic selon la revendication 1 . dans lequel. dans ledit second moteur d'inf 6rence (1 4), ledit 
ss objet eventuellement defaillant est identifie et des donnees d'une procedure de traitement correspondant ^ I'objet 

6ventuellement ddfaillant ainsi identifi6 sont s6lectlonn6es et la procedure de traitement est ex6cutee depuis la 
demi^re 6tape de traitement jusqu'S la premiere en sens inverse af in de rechercher I'objet Eventuellement ddfaillant. 

11 Systeme expert de diagnostic selon la revendication 1 , dans lequel ledit premier moteur d"inf6rence (1 3) inclut un 
30 premier moyen qui lonctionne pour recevoir un message de defaillance d6tivr6 pour traduire celui-ci en un numdro 

de defaillance correspondant et pour retrouver une r6gle de diagnostic en utilisant le num6ro de defaillance traduit. 
et un second moyen qui fonctionne pour identifier I'objet eventuellement defaillant sur la base de la regie de dia- 
gnostic ainsi retrouvte et pour d6marrer TexEcutton d'un programme de test correspondant k I'objet Eventuellement 
defaillant de manifere § mettre en oeuvre un auto-diagnostic, 
35 ledit second moteur d'inf6rence (1 4) inclut des troisieme. quatrifeme et cinquifeme moyens, le troisifeme moyen 

(1 5) fonctionne pour identifier une unite correspondant audit message de d6faillance en tant qu'objet Eventuellement 
dEfaillant sur la base du resullat donne par ledit premier moteur d'inference. le quatriEme moyen (16) fonctionne 
pour rEaliser une remontEe de la procEdure de traitement pas par pas en relation avec I'objet Eventuellement 
dEfaillant ainsi identifiE et le cinquieme moyen (17) fonctionne pour spEcifier I'objet Eventuellement dEfaillant con- 
40 tormEment au resullat de I'auto-diagnostic prEcEdent oblenu dans ledit premier moteur d'infErence (13). 

12. SystEme expert de diagnostic seton la revendication 1 , dans lequel lesdits premier et second moteurs d'infErence 
(1 3, 1 4) identifient I'objet Eventuellement dEfaillant sur la base de ladite regie de diagnostic et si I'objet Eventuelle- 
ment dEfaillant ainsi extrait est construit sous la forme d'un systeme duplex comportant une partie principale et une 
45 partie en attente, un diagnostic est rEalisE en dEmarrant un programme d'auto-diagnostic exEcutE par sa partie en 

attente, 

si I'objet Eventuellement dEfaillant n'est pas formE en tant que systfeme duplex mais en tant que systEme 
mono-traitement. un test est mis en oeuvre sous la commande d'un moyen de commande de diagnostic (22) 
so pour commander le systEme expert et pour coopErer avec lesdits premier et second moteurs d'infErence (13, 

14); et 

si aucune dEfaillance n'est trouvEe dans I'objet Eventuellement dEfaillant. une dEtermination est rEahsEe en 
utilisant la procEdure de traitement correspondante pour cet objet Eventuellement dEfaillant par rEf Erence auxdi- 
tes donnEes de structure de maniEre k spEcifier pour f inir I'objet dEfaillant par rEfErence au rEsullat dudit premier 
55 moteur d'infErence (1 3). 
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Fig. 4 
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Fig. 9 



CPU#0 



ALO 



MCOO 



MCOl 



CPU# 1 







MC10 


ALl 










MCI 1 







POA/#0 



INT- A 



INT-B 




INT-C 



INT-D 



MEMitO 



BCOO 



BCOl 



MBO 



MEMfr 1 



BCIO 



Bcn 



MB 



P0W#1 



2S 



EP 0 338 561 B1 





















CD 






-ACE 




O 

CD in 


CD 
liJ 






DC 


CL 




_J 


O 




UJ 
l- 




o 


CD 
< 


d 




z 




















>- 














z 


LJ 


o 






d 


o 


1 


1 


_j 


TS 


i_ GD 
_1 < 


JNCTI 


PU 


cr 
< 


< 


AR 
M rv 


D CD 

< o 




Q. 




CL 











Q 








)NTROL 


CPU #1 


1 

Z 

< 


PLCCP 


0.02 




MEM CC 


PART - OF 


< 


PARTS 


FAULT 
PROBABILITY 


FUNCTION 



26 



EP 0 338 561 B1 



Fig. 1 1 
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Fig. 12 
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